 
2 , 4   26 ; 8  ;  ; ;
 :  (  2011 .)
 : .01
 :   
:  ,   

   :

    .  . . ()
    .  . . ()
    .  . .



            ,       ,     - ,   ,   .
    :

   ;    ;    ;  ; :  ,  ,  ,  ;  ;     ;    .. ;  ;     ;  ;   ;      ;    ;    ; ;     : ,    ;     .
 

 

   .     ,     ,   .   .   .         .        .. .    .        .

    .     .  .   .   .   .     .   .  .            .      (   ).  .   .  .      .    .    :  .    . - (-) .   - .      .    3,    . .    .    .       .

      .    (G.H. Mealy)   (E.F. Moore).     .   (S.C. Kleene).   .    .       .  .    .       .     .    .  .   .       .      .

   .    .   .    .      , D, RS, JK  .            ().     .   .   .   .  -  .     .    .     .   .      -    .

    .      .    .  .   (E.L. Post)   (A. Turing)     .  .     .     .  .       .   (John von Neumann).    .     (N. Chomsky).        .   .       .   - () .      .      -.  ..     .

    .    .          (Farey fraction).    .   .  -׸.      .    .   ( .. )    .          .

  

        .      .   .   .
      .     . - .     .
        .
        .      .    .
           .     .
        .      -    .
       .   .    .       .
     .  .

  : c  .

 :

              ,    (   )  ;
         , D, RS, JK  ,       ,  -    .



1. 

     ..    :     . .- .: . , 1987.  272 .
     ..,  ..     . .: -   , 2001.
     ..  .         . -.: -   .. . , 2001. - 328 .

2.  

     ..    . -.: , 1981,  80.

3.  

     ..   .  .: - , 1990,  28 .

